Nuprl Lemma : subtype-fpf-cap-void 11,40

T,X:Type, eq:EqDecider(X), f,g:fpf(Xx.Type), x:X.
fpf-sub(Xx.Type; eqfg subtype_rel(fpf-cap(feqx; void); fpf-cap(geqxT)) 
latex


Definitionsx:AB(x), P  Q, fpf-cap(feqxz), t  T, if b then t else f fi , xt(x), tt, ff, prop{i:l}, , x(s), Unit, P  Q, P  Q, fpf-sub(Aa.B(a); eqfg), A c B, A, False,
Lemmasfpf-dom wf, fpf-trivial-subtype-top, bool wf, eqtt to assert, fpf-ap wf, iff transitivity, assert wf, bnot wf, not wf, eqff to assert, assert of bnot, fpf-cap wf, fpf-sub wf, fpf wf, deq wf

origin